import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 17655
 * Date: 2024-11-08
 * Time: 18:09
 */
public class test2 {
    /*
     NEWCoder  DP35   [模板]二维前缀和
     给你一个 n 行 m 列的矩阵 A ，下标从1开始。

    接下来有 q 次查询，每次查询输入 4 个参数 x1 , y1 , x2 , y2

    请输出以 (x1, y1) 为左上角 , (x2,y2) 为右下角的子矩阵的和，
     */

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        //读入数据
        int n = in.nextInt();
        int m = in.nextInt();
        int q = in.nextInt();
        int [][]arr = new int[n+1][m+1];
        long [][]dp = new long[n+1][m+1];
        //数据读入
        for(int i=1;i<=n;i++){
            for(int j =1;j<=m;j++){
                arr[i][j]=in.nextInt();
            }
        }
        //预处理一个前缀矩阵
        for(int i=1;i<=n;i++){
            for(int j =1;j<=m;j++){
                dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+arr[i][j];
            }
        }
        //使用前缀和矩阵
        while(q>0){
            int x1=in.nextInt();
            int y1=in.nextInt();
            int x2=in.nextInt();
            int y2=in.nextInt();
            System.out.println(dp[x2][y2]-dp[x1-1][y2]-dp[x2][y1-1]+dp[x1-1][y1-1]);
            q--;
        }
    }
}
